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A Geometric Modeler by Using 
Spatial-Partitioning Representations 

KAZUTOSHI YONEK AWA, t KEN-ICHI KOBORIt 

and Toshiro KUTSUWAt 

an^p^ data struTtu^^ ^ ^ * C ° mpUter model like modeling 

tively. However, it is nec So a dS k 411(1 th */ enderin S speed is fast rela- 
shape explicitly in creating XSiSEI t of faces, edges and vertices of a 

putatior.al time. On the other hanTTh^ ?1 ^ ^ °P eration re <J«^ much corn- 

shape by spatial partitioning ^reoresen ationt ^ J?* ? atU , raJ ° Perati ° n ° f a S* 0 ™^ 
structure has a problem that nuS^^T ^ ° f ltS SUnpIe data st ™^ture. This data 
In order to so^this S^^S^^dS^T^ *" ^ reS ° 1Uti ° n "W"*"^ - 
a new modeler that cL operate £2£ a fa d ^^xJSr , " dad ^ ^ ^ 
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Fig. 5 Edge direction and its number. 
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m 8 **sat**a©«ft. 

Fig. 8 A general flow of boolean set operation. 
[112] 

Ci ~ C n <7) Octant CT fcK, Ci SAbA-****-*!.-?' 
n<7> 8 IHjSA* Qi K*t LTflfii '1' T^fe* jWMB l 0' X 
Jfc i> frfr 8 tf y K SOTf Si '% 
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' '»**-KfcJoC.^, A» ~>„, i ^ Bi ~ Si, 
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-e * & a' (D&femz&x-f h . t> % , 
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tOiftiO-, Octant iC^a^ St". tztzM 
Octant ^ 5 MIX-Octant -e^>tt{f , ^(O^ Octant } 
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Table 3 Classification of process in boolean set operation. 
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Fig. 10 Process D. 
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Fig. .11 'Process E. 
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(4) i4 ls i: 4 2 ri>*> 1 oco App-Patch 

fc, 7i = 2 £ LTSu^O App-Patch Sajy&Sfc £. f) m 
11(d), (f) iC^-ti 9 4 App-Patch 
***** , 

(5) Octant App-Patch PATCH- 
Octant M 

(6) Octant a. r , 

S^tS U ^ fi 4 v * Octant ft K %$£ £ 
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f~| : B-Reps 
(a)~(e) : BLACK/WHITE-Octant( HI ^?i± WHITE). 
012 Octant tfcSIA 1 BLACK/WHITE 
Fig. 12 In case of BLACK or WHITE-Octant. 
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□ '• B-Reps (a) : .MIX Octant 

(b), (c), (e) : PATCH-Octant 
(d) : BLACK'-Octant 

013 f Octant MIX <OS-a- 

Fig. i3 In case of MIXrOctant. 
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• Octant PATCH-Octant <D^ltm 14 fc^t 
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Fig. 14 In case of PATCH-Octant. 
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